//package org.labuladong.动态规划算法.DP;
//
//import sun.nio.ch.SocketAdaptor;
//
//import java.util.Arrays;
//
///**
// * @Auther: qingle
// * @Date: 2024/10/23-9:35
// * @Description: 带备忘录的递归解法
// * @version: 1.0
// */
//public class dp01_Fibonaci {
//
//	public static int fib(int N) {
//		// 边界条件
//		if (N <= 1) return N;
//
//		// 备忘录
//		int[] memo = new int[N + 1];
//		Arrays.fill(memo, -1);
//		return fibMemo(N, memo);
//
//		// 状态转移方程
////		return fib(N - 1) + fib(N - 2);
//	}
//
//	private static int fibMemo(int n, int[] memo) {
//
//		// base case
//		if (n <= 1) return n;
//
//		if (memo[n] != -1) return memo[n];
//
//		memo[n] = fibMemo(n - 1, memo) + fibMemo(n - 2, memo);
//		return memo[n];
//
//	}
//
//	public static void main(String[] args) {
//
//		System.out.println(fib(10));
//
//	}
//}
